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Abstract 

We study the entanglement of multipartite quantum states. Some lower bounds of the multi- 
partite concurrence are reviewed. We further present more effective lower bounds for detecting 
and qualifying entanglement, by establishing functional relations between the concurrence and the 
generalized partial transpositions of the multipartite systems. 
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I. 1. INTRODUCTION 



Entanglement is a distinctive feature of quantum mechanics, and an indispensable ingre- 
dient in various kinds of quantum information processing applications such as quantum com- 
mutation quantum teleportation j^J, dense coding jsj, quantum cryptographic schemes 
4], entanglement swapping Q and remote states preparation (RSP) [6]. These effects based 
on quantum entanglement have been demonstrated in many pioneering experiments. 

An important theoretical challenge in the theory of quantum entanglement is to give a 
proper description and quantification of quantum entanglement for given quantum states. 
For bipartite quantum systems, entanglement of formation (EOF) j3] and concurrence 
are two well defined quantitative measures of quantum entanglement. For two-qubit systems 
it has been proved that EOF is a monotonically increasing function of the concurrence and 
an elegant formula for the concurrence was derived analytically by Wootters lOj. However 
with the increasing dimensions of the subsystems the computation of EOF and concurrence 
become formidably difficult. A few explicit analytic formulae for EOF and concurrence have 



been found only for some special symmetric states 



ll|4l5|. 



The first analytic lower bound of concurrence that can be tightened by numerical op 



timization over some parameters was derived in [16|]. In 1?} Il8( analytic lower bounds 
on EOF and concurrence for any dimensional mixed bipartite quantum states have been 
presented by using the positive partial transposition (PPT) and realignment separability 
criteria. These bounds are exact for some special classes of states and can be used to detect 
many bound entangled states. In 19| another lower bound on EOF for bipartite states has 



been presented from a new separability criterion [20] . A lower bound of concurrence based 
on local uncertainty relations (LURs) criterion is derived in [2l| . This bound is further op- 
timized in 22]. In 23, [24 1 the authors presented lower bounds of concurrence for bipartite 
systems in terms of a different approach. It has been shown that this lower bound has a 
close relationship with the distillability of bipartite quantum states. In Ref. [25| an explicit 
analytical lower bound of concurrence is obtained by using positive maps, which is better 



than the ones in Refs. 



19| in detecting some quantum entanglement. These bounds give 



rise to a good quantitative estimation of concurrence. They are supplementary in detecting 
quantum entanglement for bipartite systems. 

When referring to multipartite systems, we focus on multipartite concurrence, since the 
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EOF is only denned for bipartite systems. With the increasing of the number of quantum 
systems, quantifying multipartite entanglement has become a much difficult task and only 
few results are obtained. In this paper, we first give a brief review of the lower bounds for 
multipartite concurrence in section 2. We present some new lower bounds of multipartite 
concurrence in sections 3-5. These new bounds give rise to better estimations of multipartite 
concurrence and are more effective in detecting multipartite entanglement. Conclusions and 
remarks are given in section 6. 



II. 2. LOWER BOUNDS OF MULTIPARTITE CONCURRENCE 

We first recall the definition and some lower bounds of the multipartite concurrence. Let 
Hi, i = 1,...,N, be Hilbert spaces with di dimensions. The concurrence of an iV-partite 
state G Hi ® H 2 ® ■ ■ ■ ® H N is defined by [26| 



CsWm) = /(2" - 2) - (1) 

V a 

where a labels all different reduced density matrices. 

Up to constant factor ([I]) can be also expressed in another way. Set di = d, i — 1, 2, N. 
The iV-partite pure state is generally of the form, 

d 

1^)= a u,i 2 ,-,iivKi^2, • • • ,i N ), aii,ta,...,w e C, (2) 

d 

with J2 a h,i2,-M a *i,i2,-4N = 1 - 

ii)ia,— )»iv=l 

Let a and a (resp./3 and (3 ) be subsets of the subindices of a, associated to the same sub 
Hilbert spaces but with different summing indices, a (or a) and /3 (or 0) span the whole 



space of the given sub-indix of a. The generalized concurrence of is then given by [9], 

C?(M) 



2m(d- 1) 

P {a,a',P,0'} 



where m = 2 N 1 — 1, stands for the summation over all possible combinations of the 

p 

indices of a and (3. 

For a mixed multipartite quantum state, p = X^^I^X^! & Hi ® ■ ■ ■ ® Hn, the 
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corresponding concurrence is given by the convex roof: 



C N {p)= mm .Y^PiCs^)). (4) 



In 



271 ] the lower bound of concurrence for tripartite systems has been studied by exploring 
the connection between the generalized partial transposition criterion and concurrence. Let 
Ha, Hb and Tic be three finite dimensional Hilbert spaces associated with the subsystems 
A, B and C, with dimensions dim A = m, dimP = n and dimC = p. Define that T rk (resp. 
T Ck ), k = A, B, C, AB, BC, AC to be the row (resp. column) transpositions with respect to 
the subsystems k. Consider three classes: 1) j/j = {ck, r^}, where i — 1, 2, 3 for k — A, B, C 
respectively; 2) y 4 = {c A ,r B c}, 2/5 = {c A B,r c }, Ve = {cAC,r B }; 3) y 7 = {c A ,r B }, Vs = 
{cA,r c }, y 9 = {c B ,r c }- 

For any m ® n <E> p (m < n,p) tripartite mixed quantum state p, the concurrence C(p) 
defined in jT]) satisfies 

Cn( P ) 



>max{J — c(||p T H| - 1), J—, rdlp^ll " 1), \ ~, r(l \p Tyc 1 1 - !)}■ 

X \] m(m - l) KlU 11 J, \j n(n-iy lU 11 ; 'yr(r-l) Vl ^ 11 JI 

where o = mm(n, mp) and r = min(p, mn),y a = y x or y 4) y b = y 2 or y 6 , y c = y 3 or y 5 . 



In [28|, |29|] the definition of multipartite concurrence defined in (CQ) is re-expressed as 
C(\ip)) = v^¥fflW®¥)), with A = 4(P+ - Pj X) ® • • • ® Pj^). P+ (resp. P_) is 
the projector ont o the globally symmetric (reps, antisymmetric) space. The authors have 
obtained that the multipartite concurrence satisfies 

[C N {p)] 2 >Tr(p®pV), 

with V = MP±- P| 1} ® ■ • • ® P[ Ar) - (1 - 2 1 - JV )P_). 

In [22j, |28|, |29| , it is shown that the multipartite concurrence defined in flTJ satisfies 

(5) 



C N {p) > 1(4- 23-^)Tr{^} _ 2 *-» £ Tr{f? a }. 

y a 



We derived an effective lower bound for multipartite quantum systems in [3^]. First for 
tripartite case, 
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Theorem 1 For an arbitrary d x d x d mixed state p in'H®'H®'H, the concurrence C(p) 
defined in (TJj] satisfies 



^) s 6(d^l) ^ E[(C' 3 (P)) 2 + (C |2 (P)) 2 + (^(P)) 2 ]<^(P)' ( 6 ) 





where T%(p) is a lower bound of C(p), 



Clf(p) = max{0, A(l)3 3 - A(2ff - X(3) l a f - A(C' 3 }, (7) 



^ 3 are i/ie square roots of the four nonzero eigenvalues, i 
decreasing order, of the non-Hermitian matrix pp^ 3 with p^i 3 = S^ 3 p*S^ 3 . C l3 ^ 2 {p) and 
C 23 p l (p) are defined in a similar way to C^ 3 (p). 

Theorem [1] can be directly generalized to arbitrary multipartite case. 

Theorem 2 For an arbitrary N -partite state pGH®'H®...®'H, the concurrence defined 
in (5P satisfies: 

Mp) - ^rry EE(Op)) 2 < C\ P ), (8) 



in 



p a 



where Tjv(p) is the lower bound of C(p), stands for the summation over all possible 

v 

combinations of the indices of a, (3, C^Jp) = max{0, A(l)^ — A(2)^ — A(3)^ — A(4)^, /3 } 7 
A(i)L, z = 1,2,3,4, are the square roots of the four nonzero eigenvalues, in decreasing order, 
of the non-Hermitian matrix pp^p where = S^p*S^ i/3 . 



In 3l| we further obtained lower bound of multipartite concurrence by bipartite partitions 
of the whole quantum systems. For a pure N-partite quantum state \ifj) G "Hi®?^® - • -^Hn, 
dirriHi = di, i = 1,...,N, the concurrence of bipartite decomposition between subsystems 
12 • • • M and M + 1 • • • iV is defined by 



C 2 (|-0><^|) = V 2 ^ 1 - Tr ^?2-.^}), (9) 

where p\ 2 ...m = T^m+i-nH^)^]} is the reduced density matrix of p = \ip) (^l by tracing 
over the subsystems M + 1 ■ ■ • N. 

For a mixed multipartite quantum state, p = X^^l^iXV^I £ %i ® %2 ® • • • <S> Hn, the 
corresponding concurrence of fl9]) is then given by the convex roof: 

C 2 {p) = min X»<3»(l^)<V»i|), (10) 



which will be called the bipartite concurrence. 

The relation between the concurrences in (j3j) and the bipartite concurrence in ([TO]) can 
be directly given by the following theorem. 

Theorem 3 For a multipartite quantum state p 6 H\ £g> I-L2 ® • • • <8> Hn with N > 3, the 
following inequality holds, 

CV(p)>max2— C 2 (p), (11) 
where the maximum is taken over all kinds of bipartite concurrence. 

In terms of the lower bounds of bipartite concurrence derived from PPT, realignment of 
the density matrix, local uncertainty relation and the covariance matrix separability criterion 
in [21I 22 ] , and (ITTj) , we get the following theorem. 

Theorem 4 For any N-partite quantum state p, we have: 

C N (p) > 2^ max{m, B2, B3}, (12) 

where 



Bl = max 



2\\C(p')\\ - (1 - KM) 2 }) - (1 - T^KPb) 2 }) 



B2 = max 

« ^2Mi{Mi - 1) 

^3 = max,/ 3 « "(| W || - VggEKgES), 
W y MfNf{Mi - l) v " vp;m 2 ; ' 

p* are all possible bipartite decompositions of p, Mi = min {d Sl d S2 ■ ■ ■ d Sm , d Sm+1 d Sm+2 ■ ■ ■ d SN }, 
Ni = max {d Sl d S2 ■ ■ ■ d Sm , d Sm+1 d Sm+2 ■ ■ ■ d SN }. 



III. 3. IMPROVED LOWER BOUNDS OF THE MULTIPARTITE CONCUR- 
RENCE 

In this section, we will derive a new bound for multipartite quantum systems by using 
the following lemma. 
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Lemma 5 For a bipartite density matrix p £ Ha ® Hb ■ one has f2Q] 



1 " Tr{p\ B } > (1 - Tr{p\}) - (1 - Tr{p|}), 

1 - Tr{p 2 AB } > (1 - Tr{p|}) - (1 - Tr{p^}), 
w/iere = 7>a{pb}, Pb = rr B | A {p^}. 



(13) 
(14) 



Theorem 6 For a multipartite quantum state p £ i?i <g) H 2 <S> ■■■ <8> -ffjv wi/i > 3, £/ie 
following inequality holds: 



C N (p) > max { (2^^-^ + 2^ -2) C 2 (p M )| 

{M=1,2,...,JV-1} IV / J 



{M=1,2,...,7V-1} 

where the maximum takes over all kinds of bipartite concurrences. 



(15) 



Proof. For a pure multipartite state \tp) £ %\ £g> %2 
2>{Pm+i...jv} for all M = 1,2, ...,N - 1. 
From (Tl3l) and (1141). we obtain 



Hn, one has Tr{pf 2 M } 



1 " I>p? 2 ... Mil ... ip > (1 - Trp 



12. ..M) 



[l-Trpl^), 



(16) 



and 



1 ~ 7 VL,/,.w. 1....Y > C 1 - Tr PM+i...Jv) - (1 - 7 ''Y'},...,,)- (17) 

where M + 1 < ij. < ... < i p < N, p < N - M - 1 and 1 < j x < ... < j q < M, q < M - 1. 
From the above inequalities, we have 



(%{\<P){<P\) 



■,2-N 



(2 N -2)--£Trp; 



2 JV -2 



2 2-N Trpl) 



k=l 



> 2^ N {(2 N - M - 1)(1 - Trpl % _ M ) + (2 M - 1)(1 - Trp\ 1+ ^ N )} 
= 2*- N {(2 N ' M + 2 M - 2)(1 - Trpj^ M )} 



2 2-n I ^ 2 N - M 4. 2 M - 2) ^(MjiiMj I 



i.e. CW(|y><y|) > max {M=1>2j ... jJV _ 1} (2^ V2^ M + 2^ - 2) C 2 (|<p) M (<p|). 
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Assuming that p = YliiPiWi){Vi\ attains the minimal decomposition of the multipartite 
concurrence, one has 

c n(p) = ^2piC N (\(pi)((pi\) 

% 

> + 2 m _ 2^ K C 2 (|^) M (^i) 

j 

>2 i ^v / 2 Ar - M + 2^-2 min VftC 2 (|^M^|) 

{pi>ki>} 

= (2^V2^ + 2^-2) C 2 (p M ). 

Therefore we have 

C N (p) > max { (2^^^ + 2^ -2) C 2 (p M )\ . 

{M=1,2,...,N-1} IV / J 

□ 

IV. 4. FUNCTIONAL RELATIONS BETWEEN CONCURRENCE AND THE 
GENERALIZED PARTIAL TRANSPOSITIONS 

Let us consider an iV-qubit state, the generalized W state, 

\<p) = ai|10...0) + a 2 |01...0) + ... + a N \00...1). (18) 

Theorem 7 For any N-qubit mixed state with decomposition on the generalized W states, 
p = ^2iPi\tfi)((pi\, such that \tfii) can be written in the form l[T8\) for all i, the concurrence 
C(p) satisfies 



C(p)>2 1 -fmax<||p^| -l,max<j^/ ± (l^|r|(p)| - 1) }\ , (19) 



where T^, Y 2 a denote two subsets of the indices {1,2, N} , fl Y 2 a = 0, U Y 2 a = 
{1, 2, iV}, a — 1, d, M — (1, 2, N — 1) is the number of elements of Y l a . 

Proof. An iV-qubit W state can be viewed as d different bipartite systems. From the 
results for bipartite systems [3] , these d bipartite separations give rise to, respectively 

1 - Tr{p 2 Tl J > l -(\K Tl \ Tl {p)\ - I) 2 , a = 1, .... d. 



Hence 



C(\<p)(<p\) = 2 1 ~t 



d-J2Tr{p 2 ri } 



a=l 



'M-YLiTr{&}-YLiTr{&} 



,± ,2 N ~ M + 2 M -2 

> 2 2 max 

M 



(\ - Tr{p 2 rl J 



, +2 M -2 



" 2 m ^ X V 4 (falvM 

Let p = ^iPilPi) (<Pi\ attain the minimal decomposition of the multipartite concurrence. 
Note that \K{p)\ < EiPi\K{\<Pi) I M- One has 



C(p) = ^ Pi C(|^)(^|) 



v i2 N ~ M -l 2 M — 2 
>2 1 -TmaxW 2^Pi(|^ri|r 2 (|^X^I)l - 1) 



a/ V 4 



>2 1 -Tma XA / (|ft r i|i*(p)| - 1), 



From which one gets ([19]) . □ 



V. 5. ENTANGLEMENT DETECTING AND ESTIMATION OF CONCUR- 
RENCE 

In this section, we use the above several lower bounds of multipartite concurrence to 
detect quantum entanglement. We will show by examples that these bounds provide a 
better estimation of the multipartite concurrence. 

(1) Lower bound and separability 

An N-partite quantum state p is fully separable if and only if there exist Pi with pi > 
OjEk - 1 an d pure states p\ = \ipi)(ipl\ such that p = 2~2%PiPi ® Pi ® " ' ' ® pf ■ It is easily 

i 

verified that for a fully separable multipartite state p, Tjv(p) defined in (jSJ) is zero. Thus 
t n(p) > indicates that there must be some kinds of entanglement inside the quantum 
state, which shows that the lower bound tn(p) can be used to recognize entanglement. 

n i- 

As an example we consider a tripartite quantum state [32J, p = —^-h + p\W) (W\, where 
J 8 is the 8 x 8 identity matrix, and \ W) = -^(|100) + |010) + |001>) is the tripartite W-state. 
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By using the generalized correlation matrix criterion presented in [33j the entanglement of p 
is detected for 0.3068 < p < 1. From our theorem, we have that the lower bound r^(p) > 
for 0.2727 < p < 1. Therefore our bound detects entanglement better in this case. If 
we replace W with GHZ state in p, the criterion in {33 ] detects the entanglement of p for 
0.35355 < p < 1, while r 3 (p) detects, again better, the entanglement for 0.2 < p < 1. 
(2) Estimation of multipartite concurrence 

The lower bounds to geth er with some upper bounds can be used to estimate the value of 
the concurrence. In 22|, |28|, |29(, it is shown that the upper and lower bound of multipartite 



concurrence satisfy 

'(4 - 23-^)Tr{p2} - 2^ ^TrK} < C N (p) < Jz^V - 2) (20) 

a V a 

In fact we can obtain a more effective upper bound for multi-partite concurrence. Let 
p = ^2 (ipil ^ T-Li®'H.2® • ■• ® Hn, where \ipi)s are the orthogonal pure states and 

i 

Aj = 1. We have 

i 

C N (p) = min Vp.CVd^X^I) < y>C*(hk><V>i|). (21) 

We now show that our upper and lower bounds can be better than that in ([5]) by detailed 
examples. 



Example 1: Consider the 2x2x2 Diir-Cirac-Tarrach states defined by 341 ]: 



p = E Wo> wi + E w/xvtfi + 1^7 x^i), 

a=± j=l 

where the orthonormal Greenberger-Horne-Zeilinger (GHZ)-basis \ipf) = ^(|j')i2|0)3±|(3 — 
j) ) 12 1 1)3) ? I J ) 1 2 = I Ji) 1 1^2)2 with j = jij 2 in binary notation. From theorem 2 we have that 
the lower bound of p is |. If we mix the state with white noise, p{x) = ^ g J 8 + xp, by 
direct computation we have, as shown in FIG. [U the lower bound obtained in ([5]) is always 
zero, while the lower bound in ( fl2l is larger than zero for 0.425 < x < 1, which shows that 
p(x) is detected to be entangled at this situation. And the upper bound (dot line) in ([5]) is 
much larger than the upper bound we have obtained in (T2T]) (solid line). 

Actually, our new lower bound in (fl5|) is different from the lower bound in (JTTJ), which 
can be seen from the following example. 
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FIG. 1: Our lower and upper bounds of Cz{p) from (fT2j) and (|2T|) (solid line) and the upper bound 
obtained in (|20p (dot line) while the lower bound in (|20p is always zero. 

Example 2: Consider the generalized GHZ state: \<p) = cos#|00...0) + sin It is 
easy to obtain that Trpf , im = 1 — 2 sin 2 9 cos 2 for all %\ ^ z 2 7^ ... 7^ z m G 1,2, ...,7V. 
Hence we have by definition C(\<p)) = 2 1 ~%^/(2 N - 2) (2 sin cos 2 0) . By our new lower 
bound in (fT5|) . we get 

C*(p) > max {(2 1 ^v / 2 7V - m + 2^-2)c 2 (pm)) 

{M=1,2,...,JV-1} IV / J 

max l^^^/^ 1 ^ + 2 M -2") \/4sm 2 #cos 2 o\ 

{M=1,2,...,JV-1} IV / J 

For example, iV = 4, we get Cjv(|<p)(<p|) = V7sin 2 6 cos 2 0. From our bound we have 
CV(|<p)(<p|) > V 4 sin 2 # cos 2 6 > v2 sin 2 (9 cos 2 0, where v 2 sin 2 # cos 2 # is the bound from 

31]. 

VI. 6. REMARKS AND CONCLUSIONS 

By establishing functional relations between the concurrence and the generalized partial 
transpositions of the multipartite systems, we have presented some effective lower bounds 
for detecting and qualifying entanglement for multipartite systems. These bounds can be 
also served as separability criteria. They detect entanglement of some states better than 
some separability criteria. 
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Generally, to derive a lower bound of multipartite concurrence, we calculate the multipar- 
tite concurrence for pure states first. Then by using the convex property of the quantities in 



the calculation one can directly find a tight lower bound. Mintert et al. in [35] have derived 
a precise lower bound for bipartite concurrence, which detects mixed entangled states with 
a positive partial transpose. It would be interesting and challenging to use this approach to 
derive a lower bound for multipartite concurrence. 
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